
def fib(n):
    """
    斐波那契额序列 (Fibonacci sequence), 其中除第 1 个数是 0 ，第 2 个数是 1，
    其他数字是前两个数字之和。
    """
    if n < 2:
        return n
    else:
        return fib(n-1) + fib(n-2)


def show_example():
    print('No. ', end=' ')
    for n in range(20):
        print(f'{n:4}', end=' ')

    print()
    print('-' * 105)

    print('fib:', end=' ')
    for n in range(20):
        print(f'{fib(n):4}', end=' ')


def main():
    show_example()


if __name__ == '__main__':
    main()
